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On Elements Connected each to each by One or the other 
of Two Reciprocal Relations. 

By C. De Polignac. 



CHAPTER I. 



Art. 1. In what follows I represent by E an aggregate of n elements. 

e l e 2 • • • • #n 

looked upon as mere ideal concepts. 

Between any two elements there will exist by hypothesis a reciprocal rela- 
tion Ei or a reciprocal relation E % which, for pure convenience, I shall call 
respectively Variation and Permanence, without attaching any particular mean- 
ing to either of these terms. Except being reciprocal, these relations are unde- 
fined and unrestricted, so that if two elements are supposed to be connected to a 
third by the relation B 1 , it does not follow that the same relation E x subsists 
between them as would be the case if, for instance, E t was a relation of equality 
or any other implying with respect to the individual element some intrinsic 
attribute of magnitude, form, etc. 

Conventional Terms. 

Any two elements e t , e } must, by the fundamental hypothesis, be connected 
either by a variation or by a permanence. If by a variation, for instance, we 
shall say that e t and e s have a variation together, or that e s has a variation with 
e t , and vice versa. 

We shall also say that e 5 is a variation-element of e i , and vice versa. 

It will sometimes be convenient to use the term variation instead of varia- 
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tion-e lenient, thus, where no confusion of ideas can occur, we shall speak of the 
variations of e i; meaning the variation-elements. 

All the same expressions will apply to permanences, mutatis mutandis. 

Cycles of Variations and Permanences. 

Every pair of elements out of the aggregate E, having been arbitrarily 
given a variation, or a permanence, if several elements ee' . . . . e" have nothing 
but variations between them, we shall say that they form a cycle of variations. 
The term cycle of permanences will be similarly understood. 

2. — Annotation. 

We write the elements in columns with the only restriction that any two 
elements must not be put down in the same column when they are connected 
by one of the two relations, say to fix ideas, the relation called variation. The 
law of annotation is then simply : 

Any two elements between which there is a variation, must not be written in the 
same column. 

Regard being had to this rule, a number of schemes will be formed, such as 

e l e 2 e i • • • • e i> 

e 3 e 6 . . . . gj, 



e 5 . . . . e, 



h ) 



each scheme containing all the elements, and, in each column, the elements 
giving nothing but permanences. 

Observe that, in conformity with the rule and whatever be the set of rela- 
tions, we shall have the scheme : 

e i e 2 e 3 . . . . e n _ 1 e n , 

in which each column is composed of a single element. 

The law of annotation is only concerned with the composition of the 
columns in every scheme, not with the order in which the elements are written 
in each column, nor with the order in which the columns are written in each 
scheme. It must be, therefore, well understood that two schemes are distinct only 
when they differ by the composition of some column or other. 
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3. — Table of Schemes. 

I shall, in what follows, use the word Table to designate an aggregate of 

annotated schemes. The full or general Table will mean the aggregate of all the 

schemes possible under the law of annotation. Their number necessarily 

depends upon the relations arbitrarily established between the elements, that is 

to say, upon the incidence of variation or permanence between each and every 

pair. 

Ex. 1. By way of illustration, let us take seven elements, 1, 2, 3, 4, 5, 6, 7, 

connected as indicated in the subjoined synopsis, in which the variations belong- 
ing to every element are written on the same line as that element. 

Elements. Variations. 

1 2 3 6 7 

2 13 5 6 

3 12 4 5 

4 3 5 6 7 

5 2 3 4 6 

6 12 4 5 7 

7 14 6 

The permanences belonging to each element are at once inferred from its 
variations, e. g. since the variations assigned to element 1 are with the elements 
2, 3, 6, 7, it must have permanences with all the remaining elements, viz. 4, 5 
(Art. 1), and so on. 

From the adopted set of relations, the following cycles of variations are 
inferred : 

Cycles of Variations. 

123; 126; 167; 235; 256;345;456; 46 7; 

all of three elements, and as, under the rule of annotation, no two elements giv- 
ing a variation can enter the same column, it is clear that every scheme must 
have three columns at least. 

In order to obtain all the schemes, we can begin by writing all the elements 

in a row, 

1, 2, 3, 4, 5, 6, 7, 

which gives the scheme having the maximum number of columns; then, by 
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referring to the synopsis of variations, we can reduce the number of columns 
successively. 

Or, we can start with any cycle of variation, e. g. 

1, 2, 3 

and introduce the remaining elements one by one. 

The application of either process will lead to the following general Table of 
twenty-seven schemes : 



1. 

2. 



(12 3 5 
(4 7 6 

(12 3 5 

(4 6 7 

3 (12 3 7 
'(546 

a (12 3 6' 

4. ) 

(5 4 7 

k (12 3 4] 

5. ) 

(5 7 6 

(12 3 5] 

(467; 

(12 3 5 6) 

(4 7 ) 

(12 3 5 6) 

(4 7 ) 

(12 3 5 7) 
(4 6 ) 



6. 
7. 
8. 
9. 



10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 



12 3 5 6 

4 7 

12 3 6 7 

5 4 

12 3 4 6 

5 7 

12 3 4 7 

5 6 

12 3 4 6 

5 7 

12 3 5 7 

4 6 

12 3 5 6 

4 7 

12 3 5 6 

4 7 

12 3 4 5 

7 6 



19, 
20 
21 
22. 
23, 
24. 
25 
26 



12 3 4 5) 
6 7) 

12 3 5 6 7 
4 

12 3 4 6 7 
5 

12 3 5 6 7 
4 

12 3 4 5 6 

7 

12 3 4 5 7 

6 



12 3 4 5 6] 

7 

12 3 4 5 6) 

7 

27. (12 3 4 5 6 7) 



4. Reverting to the general case, it is evident that the minimum number of 
columns met with in one or several schemes depends essentially upon the connec- 
tion of the elements, that is to say, upon the particular way in which the varia- 
tions and permanences are distributed. For the purpose of reference to this 
minimum, it will be convenient to adopt a letter for it. Accordingly, in what 
follows : 

The minimum number of columns will be designated by h. 
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As an immediate consequence of the meaning of k, in connection with the 
law of annotation, the maximum cycle of variations cannot involve more than k 
elements. This consequence may also be stated thus : Between k + 1 elements 
taken at random, there exists at least one permanence. 

Observe that if the maximum cycle of variation contains ^'-elements, it does 
not follow that k = k'. For, in the above example, the maximum cycle of varia- 
tion has only three elements, yet k = 4 . 

5. If we single out from the general Table all the schemes which have only 
k or k+1 columns, we shall obtain a reduced or partial table which we shall desig- 
nate by T, and in which every scheme is annotated with the minimum number 
of columns, or the minimum plus one. 

In the above example, Table jPis made up of the schemes 1, 2, ... ■ 19. 

Abridged Mode of Writing. 

In the sequel we shall represent an aggregate of schemes of an equal num- 
ber of columns, say (t, by the abridged notation 

\E 1 E % E s "Ef.~\ Ef.\, 

where each E stands for a column or, what is the same thing, for some cycle of 
permanences in the widest sense of the term, including pairs or single elements. 
The symbols E lt E z , etc., must be understood to represent in turn the different 
cycles of permanences met with in the various schemes of ^columns, whose col- 
lective representation is condensed into the above abridged form. 

According to this convention, Table T will be represented by the two 

abridged forms : 

| E x E z . . . . E k E k + 1 \, 

| . Et E t . . . . E k | , 

the second of which gives the schemes of k columns considered as schemes of 
k -f 1 columns, with one blank column indicated by a dot. 

It must be well borne in mind that E lt E 2 , etc., being mere symbols, do not 
represent the same aggregates of elements in both forms. 
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6. The representative form 

\E t E 2 E k E k + 1 \ 

admits of one arbitrary column, that is to say, in the aggregate of the schemes of 
k + 1 columns, every cycle of permanences, including pairs and single elements, 
will, in some scheme, make up a whole column. This is easily seen as follows : 

Let us designate by the notation E a cycle of permanences arbitrarily 
chosen, which might be a permanence -pair or a single element, and let us select 
any particular scheme of k columns, say 

|. E 1 E s . . . . E k _ 1 E k \. 

As this scheme, like every scheme, contains all the elements, we can pick 
out of the different columns, the elements of which E is composed, and place them 
together in the blank column, which gives the required scheme : 

\E E[EL....E k _ 1 E>\. 

Exceptionally this scheme might reduce to one of k columns. If, for 
instance, we had taken E = E x , our operation on the particular scheme of k 
columns originally selected would have been nothing else than the shifting of a 
whole column bodily, thus leaving the scheme unaltered. Nevertheless, we can- 
not assert a priori that a particular cycle of permanences will make up a whole 
column in some scheme of k columns, e. g. in the above example, where & = 4, 
there is no scheme of four columns in which the element 3 makes up a whole 
column. 

With schemes of k + 2 columns, two columns would become arbitrary, and 
so on. 

We can now condense the two representative forms of Table T into one, viz. 

\E E x E % . . . . E k _ 1 E k \ (1) 

for this typical scheme has generally k+1 columns, and by making l = Owe get 
the schemes of k columns in their abridged notation. 

7. — First Partition. 

Representing, as in Article 1, by E , the aggregate of the given elements 
«! , e z , . . . . e„ , we partition E into two arbitrary distinct sets of elements which 
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by analogy we shall designate by A and B respectively. We have then sym- 
bolically 

E=A + B. 

In scheme (l) the symbol E becomes generally t> ; likewise the conven- 

tional symbol E becomes generally ( „J , i. e. a chosen cycle of permanences con- 
taining elements of both sets. We may, however, without ambiguity, write 

E- A , 

for it is obvious that once the particular cycle of permanences A has been 
chosen, B is limited by the law of annotation to such cycles of permanences out 
of the set B as form a cycle of permanences with A and vice versa. Otherwise 
told, the two cycles A and B are arbitrary, subject to the condition of being 
what may be called congruent with one another. 

The general form of scheme (1) under the partition is 

A A 1 . . . . A lc _ 1 A k 
B B x . . . . B k _i B k 

We can, in the arbitrary column, make separately or conjointly A — 0, 
B = 0. For E = A, E = B, E == are legitimate values of E in scheme (1). 

If we make B = 0, we obtain the following type of schemes: 

A A x A 3 . ■ ■ • A h _i A k ,£. 



Bx B % . . . . B k _ 1 B- 



k 



comprising all the schemes of table Tin which the elements of the set B occupy 
h columns at most. 

The aggregate of such schemes forms a partial table which we shall call the 
Table of the first Partition and designated by T x , 

As all the schemes of T x are also schemes of T, we can say that table T x is 
contained in table T. 
50 
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8. Table 7\ will also contain schemes of the type 



A 1 A 2 A 3 



• • A k _ i A k 

■ ■ B lc _ l B k _ 1 B k 



(3) 



in which both sets are written in h columns at most, two of which are different. 

In order to justify this assertion, let us first write the scheme in the more 
convenient form 

Columns 



12 3 .. 


.. h—\ h lc+1 


AAA.. 
. B B .. 


.. A A . 
.. B B B 



in which it must be well understood that A , B are mere indeterminate symbols 
having a different meaning in each column, as representing in each an aggregate of 
different elements. All the symbols A, taken together, make up the set of ele- 
ments designated by A ; similarly with B. 

Now, if in (2), we make A = 0, we get the general type of the schemes of 
h columns illustrating the partition, viz : 



We write it likewise: 





. A l 


A % . 


• • A k 






. B x 


B % . 


.. B k \ 


1 2 


3 .. 


. Jc+1 




. A 


A .. 


.. A 






. B 


B .. 


.. B 





and it can represent any particular scheme of h columns. If, now, we remove 
from any column, e. g. the second, all the elements which belong to the set A to 
place them in the first column — the blank column — we obtain 



1 2 3.. 


.. h &+1 


A .A.. 

. B B .. 


.. A A 
.. B B 





and this is a scheme of the type (3), for by permuting the second and the & + l th 
columns, which leaves the scheme unaltered (Art. 1), we obtain scheme (3) in the 
new abridged writing. 
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The two representative schemes of table T x of the first partition are then 

1 2 k k+1 



A A. 


.. A A 




. B .. 


.. B B 




1 2 .. 


.. k k+1 


A A.. 


..A . 




. B .. 


.. B B 





(2) 



(3) 



Scheme (2) alone admits of an arbitrary column confined to cycles of perma- 
nences chosen among the elements of the set A . 

9. — /Second Partition. 

We can proceed to a second partition by sub-partitioning the set A into two 
sets A lt B t . We have then symbolically 

1 = 1! + !?!, J? = I x + 5 X + 5. 

In carrying out this second partition in the two representative schemes of 
the first partition, the symbol B remains unchanged, while each symbol A 



changes to n . Therefore scheme (2) becomes 



2 . 



k k+1 



^.j xLj .... xLj jdLj 

B x B X ....B X B, 
. B .... B B 

the symbols A lt B lt B having as before different meanings in the different 
columns. 

We can again make separately or simultaneously A 1 = 0,^=0 (comp. 
Art. 7). Making B t = , we obtain the type of schemes 

1 2 k k+1 



■"■1 ""-l * * * * """I "^l 

. B 1 ....B 1 B x 
. B .... B B 



(4) 
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Likewise scheme (3) becomes 



A A 

B x B x 
. B 



k k+1 



' 1 * 

,B X . 
. B B 



(5) 



Now, in the same way as we obtained a reduced table T x by singling out of 
table T,* all the schemes in which the elements of the set B occupied k columns 
at most, we can obtain another reduced table by singling out of T x after the sub- 
partition of A into Ai + B x all the schemes in which the elements of the set B\ 
occupy k columns at most. 

We shall by analogy call this new reduced table the table of the second par- 
tition and designate it by T 2 . 

All the schemes of the types (4) or (5) belong to T % . But I say that it 
will, in addition to these, include schemes of the three following types : 





1 2 .. 


.. k k+1 




A, A,.. 
. B,.. 
. B .. 


.. A, . 
. B, B x 
.. B B 



(6) 



k k+1 



A, A,.. 
. B x . .. 
B B .. 



A • 

B x B, 
B . 



(7) 



. k k+1 



A, A,.. 
B y B,... 
. B .. 



■A 


A 


■B, 


. 


. B 


B 



(8) 



* Let us recall that table Tis, by definition, made up of the aggregate of schemes of no more than 
k + 1 columns. 
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The proof is as follows : 

If in type (4) we make A x = 0, we have a form illustrating the second par- 
tition in any scheme of h columns, viz. 



1 2 



h k+1 



m -O-l .... XLj xl_2 

. B .... B B 

Eemoving the elements belonging to the set A x from the last column to the 

blank column, we obtain the identical scheme type (6). 

To justify the existence of the scheme (7) in table T 2 , we first observe that 

it can be written 

1 2 k k+\ 



B B .... B . 
. _Bj .... B\ Bi 

for the permutation of the two rows is tantamount to a permutation of elements 
in each column and leaves the scheme unaltered (Art. 2). 

This done, it is only necessary to imagine the first partition to have been 

E = 3t + B x 
and the sub-partition 

3t = A x + B, 

which gives the same total partition of elements as before, viz. 

I = I 1 + 5 + 5 1 . 

Type (7) is then the new form of type (5). 

The existence of type (8) follows from the definition of table T t ; for it is 
obvious that the schemes in which both the set B and the set B t take up indi- 
vidually 7c columns at most, will generally contain the remaining elements, i. e. 
those of the set A x in all the columns. The same type can also be inferred from 
the types (5) or (7) by removing into the column devoid of the elements of the 
set J.j one or more elements of that set, which may happen to form a cycle of 
permanences with the elements of the set B or the set B x contained in that 
column. 
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The table T 2 of the second partition is then characterized by the five types, 
(4), (5), (6), (7), (8). 

They might also be represented by graphs, e. g. 

A 

(«) 



(?) 



10. There is no difficulty in generalizing these results. We can form a new 
reduced table T s by singling out of table T % the schemes in which the elements 
of another set B % occupy at most 1c columns. T 3 will be the table of the third 
partition of the given elements expressed by the symbolical equation 

and this third partition can be conceived to have been obtained from the second 
partition by sub-partitioning A x into A 2 4- B a . 

The typical schemes in any new partition will be inferred from those of the 
preceding one by breaking up the various symbols into two as may be observed 
by comparing the first partition with the second. In any representative scheme 
we may have any number of symbols excluded from one column and the remain- 
ing ones from the other, or also one symbol subject to no exclusion, as in type 
(8) of the second partition, e. g. 

1 2 h k + 1 



A m 



B 



m — 1 



A m 
B m 

B„ 



2*1 

* 

B 



• ■ A m 
■B m 
■ B m __ 1 

■A 

. B 



■A- n 

B„ 



B 1 



where the symbol A m can be struck out from the first or from the last column. 
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If, in any representative scheme, we condense into one symbol all the sym- 
bols for which the dot occurs in the same column, we obtain, as should be, a 
representative scheme belonging to the first partition, for this operation is tanta- 
mount to condensing several sets into one, so as to reduce the total number of 
sets to two. 

Remark. — There is only one type of schemes in any partition where one 
column may be considered arbitrary, viz. 

1 2 k k+1 



■A- m 

B m B m 

■t>m—l -£>m — 1 



B 1 

B 



B 



A A 

. . . B m B„ 
■ ■ ■ B m _ 1 B m 



■B x 

. B 



B 1 

B 



This circumstance will play no part in the sequel, and while it seemed diffi- 
cult to omit every mention of it, on account of its obviousness, yet no particular 
stress need be laid upon it. 



11. The results arrived at so far can be summed up in the following propo- 
sition : 

Proposition I. — If elements in any number be arbitrarily connected each to 
each by one or the other of two reciprocal relations, and if k be the minimum of 
columns in which they can be annotated (subject to the law given, Art. 2), 
then if the aggregate of these elements be partitioned into any number of sets 
arbitrarily composed, it will always be possible to annotate schemes of no more 
than k -\- 1 columns in which the elements belonging to any number of these 
sets shall be excluded from one column, and the elements belonging to the 
remainder of the sets shall be excluded from another column. 

Otherwise, 

In building up schemes of no more than k + 1 columns by introducing the 
elements one by one in any order, it will always be possible to obtain schemes 
in which every element as, and when introduced, shall be excluded from one or 
from the other of two columns of previously determined ranks. 
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Remark. — The possibility of such an exclusion is strictly confined to two 
columns. In the second partition, for instance, we have not been led to any 
scheme of the type 

1 2 3 k k + 1 



B 1 , B 1 .... B 1 S 1 
B B . B .... B B 



in which the three sets appear, simultaneously excluded from three different 
columns. Nor is the existence of such a scheme generally possible so long as 
the connection between the elements remains arbitrary. 

Calling exclusion feature the general possibility of excluding sets of elements 
frotn one or more columns, Proposition I asserts that — 

When the connection of the elements remains arbitrary, the exclusion-fea- 
ture is, generally speaking, restricted to two columns with respect to every 
element in the aggregate of the schemes of no more than k -f- 1 columns, where 
k is the minimum of columns which any scheme can have. 

1 2. Ex. 2. — Let us take thirteen elements connected as follows : 



Elements. 






Variations. 






1 


2 


3 


4 


6 


7 


8 


13 


2 


1 


3 


5 


6 


8 


9 




3 


1 


2 


4 


5 


7 


9 




4 


1 


3 


5 


6 


8 


11 




5 


2 


3 


4 


6 


7 


8 


13 


6 


1 


2 


4 


5 


7 


10 


11 


7 


1 


3 


5 


6 


8 


9 


12 13 


8 


1 


2 


4 


5 


7 


9 


10 


9 


2 


3 


7 


8 


10 


12 




10 


6 


8 


9 


11 


13 






11 


4 


6 


10 


12 








12 


7 


9 


11 










13 


1 


5 


7 


10 
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In order to determine k (minimum of columns, Art. 4), we can start with 
the cycle of variations 

12 3 

and introduce the elements one by one in their natural numerical order, putting 
them down in the smallest number of columns consistent with the synopsis of 
variations. It is only necessary to take into consideration the variation of each 
successive element with the preceding elements already annotated. 

e. g. From the synopsis, element 4 has variations with elements 1, 3 
already annotated ; we can then write : 

1 2 3 

4 

Element 5 has variations with 2, 3, 4, and we can write 

1 2 3 
5 4 



Proceeding in this way, we shall obtain a unique scheme of three columns, 



viz. 



1 


2 


3 


5 


4 


6 


9 


7 


8 


11 


10 


12 
13 



We have then h = 3 . 

In order to illustrate the typical schemes of the second partition, let us 
throw the thirteen elements into three sets : 



B 1 = 5 

B =4 



2 3 

7 8 
6 9 



11 13, 

10, 

12, 



which we can conceive to be derived from a first partition 

8 10 11 13, 



A-l 
B = i 



2 3 
6 9 



5 7 
12, 



followed by the sub-partition of A into A^ + B lt where A x and B t are the sets 
above given. 
51 
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If in the scheme of three columns we remove from the first column the ele- 
ments 5, 9 which belong to B x and B respectively, we obtain the scheme 



A 


1 
11 


2 


3 
13 


« 


Bi 


• 


7 
10 


8 


5 


B 


• 


4 


12 
6 


9 



1 


2 


3 


• 


11 




13 




« 


7 
10 


8 


5 


9 


4 


6 
12 


• 



illustrating the typical scheme (6) of the second partition. 

If we only remove element 5 into the fourth column, we get 



B, 
B 



illustrating type (7). 

If in this last scheme we remove 11 to the fourth column, we obtain a 
scheme of the type (8), viz. 



A 


1 


2 


3 

13 


11 


5, 


• 


7 


8 


5 


±j i 




10 






B 


9 


4 


6 
12 


■ 



Remark. — Although always leading to a specimen of types (5)(6)(7), this 
simple process may not be sufficient to obtain all the schemes of a given type ; 
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. g. the scheme 














A 


1 


2 
11 


3 
13 


« 




A 


5 
10 


7 


8 


■ 




5 


' 




6 
12 


4 
9 



which illustrates type (5), cannot be evolved out of the scheme of three columns 
by the mere removal of a few elements from one and the same column, but it is 
easily obtained by introducing the elements successively. 

The restriction of the exclusion-feature asserted in Proposition I and pointed 
out in Art. 11, Remark, can also be readily illustrated. 

Let it be required to compose a scheme of no more than four columns in 
which the above sets, A v B u B, shall be excluded from the first, the second and 
the third columns respectively. 

We can start with the cycle of variation 12 3 and as these three ele- 
ments are to be excluded from the first column as belonging to the set A u we 
can write them in the six different ways : 



1 2 3 

2 3 1 



1 3 

3 1 



2 13 

3 2 1 



which, in composing schemes, must be examined one after the other. 

We begin with | . 1 2 3 | and introduce the elements in their natural 
order. 

Element 4 has the variations 1, 3 (Synopsis), and being excluded from the 
third column as belonging to the set B, can only be put down in the first column. 
We have then so far 

III . 1 2 3 |, 
B t \ . |, 

B I 4 . I. 



Element 5 has the variations 2, 3, 4, and being excluded from the second 
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column as belonging to the set B x , can be placed nowhere in this scheme, which 
consequently drops out. 

The next initial annotation is 

| . 1 3 2 |. 

Here element 4 has two places, giving the two schemes, 
A x .13 2 

h 

B 

Again the first one does not admit of element 5. In the second, 5 has only one 
place, and we get 



A 


. 1 


3 2 


Bx 


• 




B 




. 4 



Bi 
B 



13 2 



but 6 having the variations 1, 2, 4, 5, and being excluded from the third column 
as belonging to the set B, can be placed nowhere, and the scheme is lost. 

We must then turn to the third initial annotation of the elements 1, 2, 3 
and by trying them all in succession, it will be found that in several schemes we 
can successfully annotate eight elements, but no more, e. g. we have the scheme 



A, 


.312 


B x 


8.57 


B 


6 . 4 



into which element 9, having the variations 2, 3, 7, 8, and being excluded from 
the third column as belonging to the set B, cannot be annotated. 



13. To sum up: Whatever be the distribution of variations and perma- 
nences among the given elements, we can, by means of the synopsis recording 
their connection, build up schemes, element by element, of k and k -f- 1 columns 
(k, minimum number of columns, Art. 4), and if, at any stage of the process, we 
throw the elements already annotated into two distinct arbitrary sets A and B 
we know from the results obtained in this chapter and embodied in Proposi- 
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tion I, that among the schemes so far obtained there will be one or more of the 
type 

1 2 3 Jc k+1 



A A A.... A 7 
. B B .... B B 



and again, it follows therefrom that in introducing the next element into the 
schemes of this type, it will be possible, in one or more, to exclude said element, 
at will, from the column which contains no element of the set A or from the 
column which contains no element of the set B ; for this additional element 
might have been a priori assigned to the set A or to the set B. 



CHAPTER II. 

14. Hitherto the connection between the elements was purely arbitrary. 
We shall now examine what restrictions must be introduced in order to obtain a 
full extension of the exclusion-feature described in Proposition I. 

h being as before the minimum number of columns met with in any scheme, 
(Art. 4), the desired extension consists in the possibility of composing schemes 
of Jc+ 1 columns in which k -\- 1 arbitrary sets of elements shall be excluded 
respectively from h + 1 different columns. 

Adhering to former notations, the symbol of such schemes would be (Chap- 
ter I, Art. 8), 

1 2 3 7c— 1 h h + 1 



• 


Ak — i A h _ 


-l • 


• • • A jc _ l 


■^■k-l 


A]e- J 




-Eft-1 


B k _ 


-l • 


• - • -Bs-i 


Bk-i 


Bk-i 




-5*-2 


-Ofc_2 • 


• 


• ■ • B h _ % 


Bk-z 


Bk-2 


» 


k 


•B 2 B t 




■ • • • 


B z 


B % 




B x 


B x B x 


. 


...B, 


• 


B, 




B 


B B 




... B 


B 


m 





(S) 
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or, more generally, 














1 


2 


3 . 


. .. k — 1 k 


h+ 1 




A 


A k 


A k . 


• • A k A k 


A k 






■ 


B k 


B k .. 


• • B k B k 


B k 






-Bfc-i 


• 


*»-i •• 


• • -Bfc_i B k _ 


i B k _ x 


1 




k 


B t 


B, .. 


• B s 


b\ 






B 1 


B 1 


B x .. 


.. B x . 


B t 






B 


B 


B 


.. B B 


m 





(so 



where one of the sets, viz. A k is subject to no restriction as to annotation. 

That such schemes are obtainable I will presently show, but the exposition 
will be facilitated by the introduction of a few new conventional terms. 

15. — Monogeneous and Polygeneous Elements. 

When schemes are built up element by element, each additional element 
finds a certain number of variations and of permanences among the elements 
already annotated. 

If the new element has only one variation among the elements already 
annotated, it will be called monogeneous ; if it has several, polygeneous, and in the 
latter case, duogeneous, trigeneous, and, generally, m-geneous, according to the 
number of such variations, or also polygeneous of the order m . 



16. We can now assert the following fact : 

If an additional element be h — 1-geneous at most, it will be possible to 
exclude it from any column whatsoever in each of the schemes of k-\-l columns 
previously annotated. 

The proof is immediate. 

By hypothesis, the new element is k — 1-geneous at most. By definition, 
it finds in each previous scheme at most k — 1 variations. The elements giving 
these variations can then take up at most k — 1 columns in each scheme. 
Hence, schemes of k -\- 1 columns being allowed, the k — 1-geneous element can 
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be entered into two columns at least in each scheme. In other words, there are 
in each scheme two columns at least in which the k — 1-geneous element 6nds 
nothing but permanences. 

This told, one of two things must happen. 

Either in any scheme the particular column from which it is intended to 
exclude the new element, contains one of its variations, or it does not. 

If it does, the new element is by the law of annotation excluded from that 
column, and the extra prohibitive condition is superfluous. 

If it does not, the new element might be put down in such column, but may 
be also kept off from it and entered elsewhere, as there is at least one other 
column in which the new element has no variation. Q. e. d. 

The same will be true of another k — 1-geneous element, and, consequently, 
of any number of k — 1-geneous consecutive elements. 

As an immediate consequence, if the given elements can be assigned such an 
order as will make each at most k — 1-geneous with respect to the preceding 
ones, then in the annotation of the schemes the possibility of exclusion will be 
unrestricted. 

17. There is no difficulty in obtaining such an aggregate of elements. The 
easiest way is to start with a cycle of variations of k elements 

e l e i e 3 • • • • e k — 1 e k> 

when, so far, the minimum of columns is assuredly k , and next to add any num 
ber of elements 

e k + l> e k + 2 • • • • e n — 1 > e n 

at most k — 1-geneous, which is done by giving e k + i no more than k — 1 varia- 
tions among the preceding elements e u e 2 . . . . e k ; in the same way giving e k + z 
no more than k — 1 variations among the preceding elements, e ly e 2 , .... e k , e k + 1 , 
and so on. The value of k as designating the minimum of columns will remain unal- 
tered throughout, and in the schemes of k + 1 columns the exclusion-feature, as 
before understood, will be unrestricted. 

18. Ex- 3. — As an example, let us resume the thirteen elements of example 
2 (Art. 12), in which k = S. They are not duogeneous (k — 1-geneous) in their 



382 



Polignac : On Elements Connected each to each 



natural order, but if we strike out the elements 5, 6, 8, 9, 13 the remaining eight 
elements, 1, 2, 3, 4, 7, 10, 11, 12 are at most daogeneous in the order in which 
they are given, as the synopsis in Ex. 2 shows. 

We now add twelve more duogeneous elements, and write down the new 

synopsis : 

SYNOPSIS. 

Variations. 
With preceding elements. With subsequent elements. 

2 3 4 7 



Elements. 
Duogeneous at most. 

1 

2 

3 

4 

7 

10 
11 
12 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



none 



1 


2 


1 


3 


1 


3 


none 


4 


10 


7 


11 


3 


12 


11 


14 


10 


11 


15 


16 


12 


16 


17 


14 


10 


15 


18 


16 


14 


20 


19 


22 


21 


23 


22 


24 



3 






4 


7 


14 


11 






12 






11 


16 


20 


12 


15 


16 


14 


18 




15 


19 


22 


17 


20 




17 


18 


21 


19 






21 






23 






22 






24 






23 


25 




24 






25 






none. 
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We still have k = 3 , for the synopsis shows that the following scheme of 
three columns is relevant under the law of annotation : 



1 


2 


3 


10 


4 


11 


12 


7 


17 


15 


14 


18 


19 


16 


20 


21 


23 


24 


22 


25 





Take now 



Ag— 1 2 3 11 25 

B 2 = 7 10 16 19 23 

i? 1 =14 15 18 21 24 

B = 4 12 17 20 22 



and let it be proposed to work out a scheme of the type : 

12 3 4 



■a-Z A 3 A % 

. Bo Bn 



B 2 . B z 
Bi By . 
B B B 



B, 



Starting with the embryo-scheme | . 1 2 3 | , and introducing the ele- 
ments one by one in the numerical order of magnitude, we obtain, among others, 

the scheme : 

1 2 3 

25 11 



B, 

Bi 

B 



16 7 19 

23 . 10 

14 15 . 18 
21 24 

4 12 17 . 
20 22 
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19. The unrestricted exclusion-feature which, as proven, pertains to an 
aggregate of elements, at most h — 1-geneous inter se is expressed in signs by the 
two symbolical schemes (S), (S') of Art. 14. We can in (S') put A k — in any 
column, and by condensing into one the two symbols which will then be missing 
from the same column we fall back on the type (S). In both the symbols can 
be further sub-divided into any number of symbols. 

We can now sum up the results obtained in this chapter in the following 
proposition : 

Proposition II. — If the given elements can be assigned such an order as will 
make them at most h — 1-geneous, inter se, the exclusion-feature in the aggre- 
gate of schemes of h + 1 columns is unrestricted. 



CHAPTER III. 



20. — I propose in this chapter to draw some inferences from Proposition I 

(Ch. 1, Art. 11). 

Let E, as before, be an aggregate of elements arbitrarily connected. Making 

first partition, we have _ _ 

E= A + B, 

and, as proven in Chapter I, h being the minimum of columns, we shall find 
among the schemes of no more than Jc -f- 1 columns schemes of the type 

1 2 h Jc+1 

(2) 



A A .... A A 
. B .... B B 

which is symbolical scheme (2) of the first partition (Ch. I, Art. 7). 

N. B. — We have left out the dot over the first symbol A as immaterial, and 
will do so in the future. (See Remark, Art. 10.) 

Let us now introduce a new element a, giving it permanences with all the 
elements of the set A and variations with all the elements of the set B. We can 
enter a into the column which contains no element of the set B in all the schemes 
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of the type (2) whose aggregate forms what in Oh. I has been called the table of 
the first partition. We could enter a into no other scheme without augmenting 
the number of columns, and as it is understood all along that we reject schemes 
with more than h + 1 columns, all the schemes not of the type (2) drop out, and 
after the introduction of a, the general representative scheme of the table under 
consideration is 

1 2 .... h k+l 



a 



A A .... A A 
. B .... B B 



(2) 



21.— First Sub-partition. 

The aggregate of elements being now A + a + B, we introduce a second 
new element, oj, giving it any number of variations but with the express condi- 
tion that they be all taken out of A + a. The elements thus selected compose a 
set which we shall call B x , the remaining elements, another set A u and we have 
then 

A + a = A 1 + B 1 . 

By construction, a t has nothing but permanences in both the sets, A t and B 

As for a, it may be assigned either to J. x or to B x ; we leave it undecided 
for the present. 

I say now that, without augmenting the number of columns, it will be possible 
to annotate a x in some of the schemes in which a has already been annotated. 

This, as will be seen, results at once from Proposition I ; among others we 
shall obtain at least one scheme of the form 

1 2 h h+l 



A, A,.. 
a 

B, B,.. 

. B .. 





«i 


..A, 


A 


..B x 


• 


.. B 


B 



(8) 
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for, if we erase both a and a lt we get the scheme type (8) of the second parti- 
tion, the concrete existence of which in one or more specimens has been proven. 
(Ch. I, Art. 9.) But in every such scheme a and a x are here relevantly anno- 
tated, under the rule laid down, viz. all the variations of a make up the set B , 
those of a 1( the set B lt 

The elements of the set B do not participate in this second partition, which 
can be looked upon as a sub partition of the set A, increased by a, into A 1 
and jBj. We have already used the term sub-partition in Ch. I, and it will be 
convenient to continue to do so, the second partition being the first sub-partition f 
and so on. 

In scheme type (2) of the original partition, we have written a over the 
symbol A, and in scheme type (8) of the first partition, a x over the symbol A u 
This, in order to avoid confusion, and to indicate that a in scheme (2) and a x in 
scheme (8), are free elements, i. e. yet unassigned to any particular set. 

From the place which a occupies in scheme type (8), it can be conceived to 
belong either to A 1 or to B x . In the latter case only there is a variation between 
a and o^. 

If a has been assigned to the set A 1 , then a and a x give a permanence, and 
we shall have such schemes as 

1 2 h k+1 



A A- 

a 

. B x . 

. B . 



..A, A t 

..B l B x 
.. B B 



which, by erasing a and a lt reduce to the schemes type (4) of the second parti- 
tion (Oh. I, Art. 9), the concrete existence of which has been proven. More- 
over, a and a x are relevantly annotated in respect of their connection both with 
one another and with the original elements. 



22. — Second Sub-partition. 
The aggregate of elements is now 

I 1 + a 1 + Bt+B, 
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a being included in A x or in B x . "We introduce a third new element, a 2 , giving 
it any number of variations, but all taken out of the set A x + a x . 

These variations form a set B s , the remainder a set A % . We have then 

I\ + a x = I 2 -f #2> 

and, by construction, <x 2 has permanences with all the elements of the three sets, 
A % , B lt B; a and a t may conjointly or separately belong either to A 2 or to B 2 . 

Here again it will be possible, without augmenting the number of columns, 
to put down ttjj in some of the schemes which already contain a and a t . 

To show it clearly, observe that the connection between a, a lt a 2 depends 
on the sets to which a and a Y have respectively been assigned in the first, and in 
the second, sub-partitions. Due regard being had to the rule governing the 
introduction of the new elements, a, a it a 2 , we find in all the six following 
cases : 

1°. a, a J( a 2 form a cycle of permanences. Then in the first sub-partition, 
A + a =■ A x + 2?i, a must have been assigned to A lt and in the second, A x ■+- a 
= A 2 -{- B 2) both a and a t must have been assigned to A % . 

2°. a a x . Permanence. 

«! a 2 . Id. 

a 2 a. Variation. 

Then in the first sub-partition, a has been assigned to A x . In the second, aj has 
been assigned to A 2 , a to B % . 

3°. a a x . Permanence; a assigned to A\, 1st sub-partition. 
a x a 2 . Variation; a x " " B 3 , ) 2d sub-partition. 

" I,, ) " 



a, « r Permanence; a, « " A, J 2d sub . partition 



a 2 a. Permanence ; a 

a a x . Variation; a assigned to B lt 1st sub-partition. 

a x a 2 . Permane 

a 2 a Id. 

5°. a «!. Variation; a assigned to 5 1; 1st sub-partition. 

ai °»" „ Id * ai " " 5 4 2d sub-partition. 

a 2 a. Permanence. ) 

6°. a a x . Permanence; a assigned to A x , 1st sub-partition 

a, a,. Variation; a, " " | 2 , ) 2d gub tition< 

Og a. Id. a " J? 2 , ) 
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Several otherwise possible cases must here be ruled out, e. g. a, a x , a 8 can- 
not form a cycle of variations, for a variation between a and a x implies that a 
has been assigned to B lt but, by the standing rule, a 2 has nothing but perma- 
nences in the sets B, B x . 

A relevant annotation of og in the six cases can be illustrated ; among others, 
in the six corresponding schemes below written : 



A 
a 



B 1 

B 



..k+1 



■ ■A, 



■B 2 
..B x 

.. B 



1°, 



2 ....k+l 



■^H 


-°-2 • ' 


• • *H 


B z 


B % .. 


• 


a 






B x 


B x .. 


• 


• 


B .. 


. B 



2°, 



1 2 



. Jc+1 



1 2 k+1 





a 2 

A % A • • 


•• A 




a 3 

A A ■ 


■ •■A 








a 

B% ■ • 


■■ B 2 


3°, 


B 2 ■ 


a x 
... B, 


4°, 




B x B x . . 


a x 

• » • 




B x B x . 

a 


* • • • 






. B .. 


,. B 




. B . 


... B 




1 2 .. 


..k+1 1 2 ... 


k+1 




a 2 

A s A% . . 


■■A 




A % A z . . . 


• A A 






B % . . 

B x B x . 

a 


■B 2 

• 


5°, 


B z B % . . . 
a 

. B x . . . 


■ B z . 

■ B x B x 


6 




. B .. 


.. B 




• 


B ... 


. B B 
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The concrete existence of these symbolical schemes can be inferred from the 
schemes of the first sub-partition (Art. 21) by cancelling a 2 and condensing the 
two symbols A 2 , B z into one A lt when we fall back on the types (4) and (8) of 
the first sub-partition. Or directly leaving a, a 1( <x 2 out of notice, the schemes 
actually exist in virtue of Proposition I. Moreover, a, a x and a % are relevantly 
annotated in respect of their connection, both with one another and with the 
original elements. 

Observe that some cases can be illustrated by more than one representative 
scheme, e. g. in case 1° the six schemes are relevant ; in case 2°, the schemes (2) 
and (6), etc. 

23. — Generalization. 

The possibility verified up to three additional elements must now be 
extended to any number of them. 

We first recall the main features of the question (Comp., Arts. 20, 21, 22). 
A first partition 

E = A + B 

being made, the first additional element a is introduced. It is given perma- 
nences with all the elements of the set A and variations with all the elements of 
the set B . 

The sub-partition of rank % is 

A i _ 1 + a l _ 1 = A i + B i . 

It is made for the purpose of introducing the next additional element a it 
which is given permanences with all the elements of the set A { and variations 
with all the elements of the set B { . 

The elements of the set B t do not participate in any further sub-partition, 
they can receive no further variations. 

ai_i can be assigned, at will, to A t or to B { . In the latter case alone, it is 
connected with a t by a variation. 

From the rule governing the introduction of the new elements, as here 
restated, the following immediate inferences can be drawn : 
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Inferences. 

i. The set A t can include any element a h , where h<^i. In that case a h 
must have been assigned successively to A h + 1 , A h + i . . . . A i _ 1 , J^; for if in any 
intermediate sub-partition a h had been assigned to Bj, where j is one of the 
numbers h + 1, h -\- 2, etc., it would not, by the rule, have participated in any 
further sub-partition, and could not, therefore, belong to A ( . 

Any other additional element a,-, where /< », can also belong to A it and 
generally, any number of additional elements or a-elements, as we will designate 
them, for brevity. 

ii. All the a-elements belonging to A t form a cycle of permanences. For 
if within A t , a h and a,- gave a variation, where A<0< »> then a h would belong 
to Bj, and could not belong to A t . 

This cycle of permanences admits also of a it as, by construction, every vari- 
ation of a { is included in B { . 

iii. Any element a t can have variations with any number of a-elements of 
ranks inferior to its own. For by ii A { _! can include any number of previous 
a-elements, and these can, in the next sub-partition A i _ 1 -\-a i _ 1 = A i + B t , be 
all assigned to B t . They form a cycle of permanences by ii. 

iv. Any a-element can be connected by a variation with only one a-element 
of a rank superior to its own. 

For if a ( and a i + lu give a variation, a t must have been assigned successively 
to A i+1 , A i + Z .... A i + tk _ l , and, finally, to B i + Il , when it can receive no more 
variations. 

v. As a consequence, the first additional element a can have only one 
variation among the a-elements. 

vi. The elements of the sets B, B lt etc., must, in all generality, be assumed 
to actually occupy Tt columns in each scheme, from which it follows that the 
additional elements a, a 1( etc., can, generally speaking, be annotated in only two 
columns. 

Assuming now the possibility of relevantly annotating m additional ele- 
ments, a, a a a m _ x in two columns, whatever be the sets to which they may 

have been successively and are finally assigned, we shall establish the same pos- 
sibility with respect to a m , i. e. with m + 1 additional elements. 

To fix ideas, we take m. = 6, but the reasoning will be general. 
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We have then to show that 7 = m + 1 elements a, a 1( . . . . a 6 can be anno- 
tated in two columns under any distribution among the sets of the successive 
sub-partitions, e. g. the following : 

a 2 a 4 a 5 assigned to A 9 . Hence (a 2 a 4 a 5 a 6 ) form a cycle of permanences 

from ii. 
a s " " B i;ai a,. Variation. ) gtandiu]e 

a 4 " " B % ; a 2 a a . Id. ) 

We leave a purposely unassigned for the present. 
The conventional partition-equations are : 

Original partition, E = A + B, 

1st sub-partition, A + a = A l + i? 1( a unassigned thus far. 



2d 


(< 


A x + «! = A 2 + B z , «j 


assigne 


)d to-B 2 . 


3d 


ii 


-A 2 -f- Otg — .0.3 T" X>3, a a 


11 


A3. 


4th 


i< 


I 3 + «,= 2 4 + 5 4 > 3 

(a 2 


11 

l< 


A- 

A,. 


5th 


ii 


I 4 + a4 =I B +5 6 ,j a2 
(a 4 


II 

II 


\i. 



- - [ a * 1 - 

6th " ^ 5 + a 5 = A t + B,ia t " K- 

% 

But so long as a is unassigned, we have here virtually a distribution of 6 = m 
additional elements a lt a z , .... a 6 to an original aggregate A=E — B. For 
cancelling a, the above equation of the first sub-partition becomes 

2 = 2! + B lf 

which represents an original partition of the aggregate A. Likewise, the above 
equation of the second sub-partition, viz. 

A x + <x a = A z + B % 
53 
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becomes that of the first sub-partition to an original aggregate A, and so on, the 
only difference being that the additional elements have here suffixes equal to 
their ranks, which is immaterial. 

Hence, by hypothesis, there are one or more schemes corresponding to the 
above distribution of these 6 = m elements «i, a 2 , .... a 6 in which they are rele- 
vantly annotated in two columns. Let us take any one of them, e. g. 



A« 



a 6 




A 


A 


a 5 




a s 




• 


B e 


• 


B t 


• 


B, 



Ba Bo 



B 1 B, 



B 1 



B s 
B, 

• 

B % 



(S) 



If we prove that we can reinstate the set B and the element a under any 
hypothesis as to its connection, we shall have established the existence of a 
proper scheme to the original aggregate E and 7 = m + 1 additional elements, 
with an arbitrary distribution of these elements among the sets of the successive 
sub-partitions. 

The proof is immediate. 

By vi, a can have at most one variation among the a-elements, and this will 
happen if it has been finally assigned to some set B u giving it a variation with 
a { . Then, in the last written scheme, a can be written in the column first or 
last in which a 4 is not, and the exclusion-column of the set B t is thereby deter- 
mined. 
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If, for instance, we take i = 3, we have the scheme 

1 2 h &+1 



a 6 

. B. 



B 3 B s 



a 



Bo 



A. 


A 


B t 


B 6 


B, 


B, 


B A 


B, 


B 3 


• 


B> 


B % 




a x 


B 1 


• 


B 


B 



(S.) 



B 1 B t . 

. B . 

If a has been finally assigned to the set A m , here A t , it has no variation 

among the a-elements and can be entered ad lib. into the first or the last column, 

giving the two schemes : 

1 .... k+1 



a 6 

a 4 

a 2 
a 



A. 



B e .. 



. B 5 .. 



B 3 B 3 . . 

. B« . . 



B, B,.. 
. B .. 



• • -"-6 


A 


■■B t 


B 6 


■B 5 


B 5 


..B t 


• 




a 3 


■B s 


• 


..B, 


B % 




«i 


..B 1 


• 


. B 


B 



(S 2 ) 
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h k+\ 



4, 



a 6 



B s B 3 
B z 

Bx By 
B B 



A, 


A, 




a 


B t 


B« 


B, 


B 5 


B* 


B, 


B 3 


• 


B % 


B % 


B x 


• 


B 


• 



(S.) 



The actual existence of these schemes can be vindicated a posteriori as in the 
second sub-partition (Art. 22). If we cancel the a-elements, the three schemes 
reduce to two and each has at least one actual specimen by Proposition I. On 
the other hand, the additional elements are correctly annotated in respect of 
their connection both with one another and with the original elements. 

24. — Definitions of the Terms " Outer Group,'' " Inner Group." 

We shall generally call " outer group" the aggregate of the elements which, 
in the process of the successive introduction of elements, remain susceptible of 
receiving new variations. 

We shall call "inner group'' the aggregate of the elements debarred from 
that possibility, whether arbitrarily or in consequence of some standing rule or 
hypothesis. 

Here, under the rule laid down for the introduction of additional elements, 
after each new sub-partition, viz. 



A i _ 1 + a i _ 1 = A i + B i , 
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made for the purpose of adding one or more element a 4) the outer group is 

A t + «i. 
the inner group, B t + Bt_i . . . . B 1 -\ r B. 

25. The introduction of these two new terms will facilitate the statement of 
the following facts : 

I. —All the a-elements belonging to the outer group can be written in one 
and the same column. 

This may be inferred from schemes (S) and (S 2 ) (Art. 23). If, before rein- 
stating a into S, all the a-elements of the outer group could be written in the 
first column as in (S), a also can, as shown in (S 2 ). 

A direct proof is also easily obtained. 

Admit the assertion with m a-elements, a, a a <*„_!, and let Op, a q , etc., 

be the a-elements which have been finally assigned to J. m _i ; the a-elements of 
the outer group are then a m _i,a p , a q , etc., and we have, by hypothesis, the 
scheme 



a m _i 
■a-xt— i Ai 



..A. 



-i 



a„ 



a„ 



B m . t ...B 
B„ ... 



m — l 



B„ 



. B„ 



etc. 



In the next sub-partition 

J. m _i + c* m _i = A m + B m , 

we can assign a m _i either to A m and the outer group or to B m and the inner 
group, keeping in both cases a p a q , etc., in the outer group. 
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In the first case we have 

1 



In the second case, 



a p 
a q 
etc. 



k+ 1 




A.„ 



-A-n, 



Alt 



B m B m 



B m _ 1 B m _ x .... B m _x 



B a 



B n 



B n 



etc. 



in both cases the assertion is justified with one more a-element. 

II. — The elements of the outer group can be written in h columns. 

For, in either of the two last written schemes, we can put A m = in the 
last column by Proposition I independently from the connection of the a-ele- 
ments. 

III. — The elements of the outer group continue to exhibit the exclusion- 
feature as defined Proposition I. 
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Before proceeding to the proof, let us observe that, after the introduction of 
the a-elements, the minimum of columns has became h + 1 ; therefore, Proposi- 
tion I does not hold in the aggregate of schemes under consideration ; one more 
column would now be necessary. Neithor does it hold with respect to the 
a-elements inter se, for with respect to these we have k = 2, and they are only 
allowed two columns. But, as seen in II, the elements of the outer group com- 
prising an arbitrary set A m , made up of original elements and of any number 
of additional elements, Op, a q , etc., are in some schemes actually written in 
^-columns. Therefore, Proposition I would apply to the outer group if anno- 
tated separately in h + 1 columns, and the condition involved in III is that we 
shall always find among the schemes resulting from the addition, under the rule 
laid down, of any number of elements a, a 1( etc., all the schemes which are neces- 
sary to illustrate the restricted exclusion-feature with regard to the elements 
of the outer group in all possible cases. Below a direct and general proof. 

26. — Demonstration of Assertion III. 

From the first wording of Proposition I (Ch. I, Art. 11), the exclusion-fea- 
ture will be established with respect to the elements of the outer group if, throwing 
them into two sets, G, G', arbitrarily composed, we prove that in the aggregate 
of the schemes obtained after the addition of any number m of the new elements, 

a, CCJ a OT _ 1; there exist schemes in which the elements composing G, 

are written in h columns only, and the elements composing G', also in 
h columns, one of which is different; otherwise expressed schemes in which 
the elements of G and of G' are missing from two different columns, which can 
be taken as the first and the Jc + 1 th . 

The elements of the outer group A m -f- a m are of two kinds : firstly, elements 
pertaining to the original aggregate E, and, secondly, additional elements, viz. 
a m and a p , a g , . . • • a r , which have been finally assigned to A m . 

Similarly, the two arbitrary sets, G, G 1 , will contain original and additional 
elements. One of the two sets G or G' must include a m . Let us write 

G = G + a p + a q .... a r + a m ; 
G' = C+ a„, + a„> + .... (V, 
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G and G' being exclusively composed of original elements all contained in A m . 
The suffixes p , q, .... r ; p', q', .... r', are arbitrary except, of course, that 
every one of them is < m . One of them may be = ; the corresponding ele- 
ment oo being in our notation identical with a. 

To justify assertion III, we must find at least one scheme in which the 
elements composing G will be missing from say, the last column, and those com- 
posing G' from the first. 

If such a scheme exists, the elements of the outer group must appear in it 
as shown in the following embryo-scheme : 



k Jc+1 



a m 




G 


G .... 


• 


G' .... 


a p 




a q 




a r 




• 


B,.... 


• 


B t .... 


• 


B r .... 


B p , 




B q , 




B r , 





G 



B p t 
B r , 



C< 
a P ' 

B P 
B q 
B r 



and we have only to prove that the elements of the inner group can be rele- 
vantly inserted into it. 

Let a h be the additional element of the inner group which has the highest suffix. 
Being in the inner group, it belongs to some -B-set (Art. 24) , and has a varia- 
tion with one, and only one, a-element of a rank superior to its own. (Art. 23, 
Inference iv.) This a-element is then in the outer group. Moreover, a h has 
nothing but permanences with — 

1°. The a-elements of the outer group whose ranks are inferior to its own. 

For if a h had a variation, e. g. with a r , where r<A, a r would belong to B h , 
a set of the inner group, contrary to our hypothesis. 
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2°. The elements involved in the symbols already written, viz. G, C, 
B p , B q , etc. 

For, by the standing rule, the variations of a h make up the set B h and the 
corresponding symbol, B h is not yet written in our scheme. 

In conclusion, a h has one, and only one, variation in the scheme as written 
so far, and can be entered into the column first or last, in which its variation- 
element is not. 

If it be a p for instance, we can write a h in the last column with the symbol 
B p , and at the same time the symbol B h in all the columns except the last. We 
have then added one more a-element and one more line of symbols to our 
embryo-scheme, which now reads : 

1 2 h 7c+l 



G G 
C 
a 



G . 
G' C 



a„ 



etc. 



*,■ 



a„ 






B p , B v , . 

etc. 

B h B h . 



B p , 



B h 



a h being disposed of, let a t be the additional element of the inner group 
whose suffix is now greatest. a u like a 7i , belongs to some i?-set, and has 
a variation with an a-element whose suffix is ^> i. It may be a h or an a-ele- 
ment of the outer group. In any event a { , just as before, can have only one 
variation among the elements already annotated. Hence, it can be placed in the 
column first or last in which its variation-element does not occur. 

If, to fix ideas, we take a h to be the variation-element of aj, we must enter 
a t into the first column with the symbol B h , and exclude the symbol B t from the 
first column. This done, we have again added one more a-element and one more 
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line of symbols to our scheme, which now reads: 

1 2 h k+1 



G 

C 



G 

• 

a p 

a q 



B q 
B r 
B p , 
B q/ B q , 
jB r i j$ r i 
B h B h 



G 

G' 



C> 

a q ' 
a r , 



B„ B, 



B„ 



B, 
B r 
B p , 

B r , 



p 

B q 
B r 



B { 



B t 



Proceeding in this way and reinstating the a-elements of the inner group 
in the order of decreasing ranks, each of them will always find one, and only one, 
variation among the elements already annotated, and can then be written in the 
column first or last, which does not contain the a-element, with which it has a 
variation. 

When all the a-elements and the corresponding .B-symbols have been anno- 
tated, we have a scheme which is concrete with respect to the additional elements, 
as each letter a represents only one element, and symbolical with respect to the 
original elements. The actual existence of such a scheme is justifiable a poste- 
riori by the reasoning often made use of before ; the symbolical part of the 
scheme has, from Proposition T, one or more concrete specimens, no matter how 
the sets B, B u . . ■ ■ B m _ lt G, G' are composed, and, on the other hand, the 
additional elements a, a lt .... a m are relevantly annotated both inter se and in 
relation to the original elements, as each additional element a t is written in the 
column from which the symbol B t , which represents the aggregate B ( of its 
variations, can be and has been excluded. 

Assertion III is thus fully proven. 
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27. The process of sub- partitioning the outer group can go on as long as 
there are elements left to operate upon. At some stage of the addition of a-ele- 
ments, the outer group might happen to be made up of these altogether. In any 
case at every stage the outer group is composed for elements which in one or 
more schemes occupy only k columns. Consequently we could introduce an ele- 
ment a m giving it variations with all the elements of the outer group. This is tan- 
tamount to making A m = in the equation of the »J th sub-partition 

A m —i "T" O'm—l -— A m -J- I3 m . 

We have then _ _ 

-^i» — 1 T tt»i — 1 —--"mi 

and the outer group reduces to the single element a m . The corresponding sym- 
bolical scheme has the form 

1 2 k k+1 



• -t*m .... -D m JJ m 

«m-l 



"m, _!•••• -O m — 1 



etc. 



28. We can now enunciate the following theorem: 

Theorem. — If elements, arbitrarily connected, have been annotated (according 
to the rule given Chapter I, Art. 2) in k and h +1 columns, h being the minimum, 
it will be possible, without augmenting the number k + 1 of columns to add any 
number of elements, each with any number of variations, provided that at each 
addition, all the variation-elements of the new element pass on to the inner 
group. (Definition, Art. 24.) 

At each addition many schemes may drop out, viz. those in which none of 
the k + 1 columns admit of the introduction of the new element, but there will 
always remain one or more schemes into which it can be entered. 

29. In illustrating this theorem, it will be more interesting to show its 
bearing on maps in connection with what has been called the geographical 
problem of the four colors* 

* A. B. Kempe, B. A. On the geographical Iproblem of the four colors. American Journal of 
Mathematics, Vol. II. 
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The problem, as well known, is to determine how many colors are necessary 
to paint a map so that two adjacent districts are not painted the same color. By 
adjacent districts are understood those having a common line-boundary, not 
merely touching in a point, and the map is supposed to be drawn on a singly 
connected surface, say a sheet of paper. 

Now the rule prescribing a change of color takes no account of any attributes, 
collective or individual, of the districts, whether in number, shape or space- 
magnitude. As regards the object aimed at, the districts in any map are mere 
elements connected each to each by one or the other of two reciprocal relations, 
which may be called: 

Variation in the case of adjacent districts, 
Permanence in the case of non-adjacent ones. 

Here the second relation is simply the direct negative of the first. If we 
represent the districts by numbers or letters, the notion of coloring them with a 
certain number of colors under the rule stated, is the same as writing them in a 
certain number of columns subject to the condition that no two adjacent districts 
shall have their representative signs in the same column. Each column will then 
stand for a color. 

Prom this point of view the coloring of a map is only a particular case of 
the annotation of elements treated of in this chapter and in the preceding ones, 
particular in that the connection of the elements is no longer arbitrary but 
subject to restrictions dependent on the configuration of maps, to which, however, 
such of the results so far obtained as are free from any hypothesis respecting the 
connection of the elements, will be applicable. 

The theorem of this chapter for instance, admits of an immediate adaptation. 

A map has external districts which are the border districts, giving the map 
its contour. It has also generally internal districts surrounded by others, and 
completely shut in. To add a new district we can join two points arbitrarily 
taken on the contour by a line of any shape drawn outside the map and not 
meeting itself again. Such a line encloses a space which gives a new external 
district. The two points selected on the contour are the end points of the- outline 
of the new district; they may or may not coincide with points which were 
common to the boundaries of two former districts, and, as a limiting case, may 
reduce to a single point. 
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The new external district will generally be adjacent to a certain number, 

say m, of the former border districts. In the nomenclature here adopted, it will 

have rn variations and according as the end-points of its outline have been chosen 

it will completely cover up: 

m — 2 districts 



Ki- 
rn 



1 



iiMjU*thvtt 




Fig. 1. 




Fig. 2. 




Fig. 3. 

It is clear from this graphic process that the variations of every new district 
are found only among the external districts. Internal districts can receive no 
further variations. 
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Hence, bearing in mind the definitions of Art. 24, the external and internal 
districts in a map are respectively what we have called the elements of the outer 
and of the inner group, which terms have here an obvious concrete meaning. 

Every map can obviously be drawn through super-addition of external dis- 
tricts. Hence from the remarks just made if we want the ideal elements hitherto 
dealt with, to become symbols for the districts of a map we must lay down the 
rule that whenever a polygeneous element (Ch. II, Art. 15) of the order m is 
added, m — 2 at least of its variation-elements pass on to the inner group (Ch. 
Ill, Art. 24). 

In Fig. 3 the requirements of the theorem are fulfilled as all the variation 
districts of the new district have passed on to the inner group. 

The inference to be drawn therefrom is the following: 

Suppose it has been ascertained that the minimum of colors necessary to 
paint a certain particular map is h. The map can a fortiori be painted with 
k + 1 colors. Then without augmenting the number h + 1 of colors we can add 
any number of districts drawn as in Fig. 3, using only two of the colors for them. 




Fig. 4. 
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30. — Example 4. 

In the map represented Fig. 4, the districts a, a 1( a 2 , a 3 , a it a 5 fulfil the 
requirements of the Theorem, Art. 28. Hence if the elements numbered 
1, 2 .... 26, 27 can be annotated in three columns, it will be possible to annotate 
the whole map in four columns; i. e. to paint it with four colors. 

As regards the partial aggregate of elements, 1, 2, .... 20, 21, we certainly 
have k = 3. For 1, 2, 3, form a cycle of variations. The next element, 4, has, 
when introduced, only two variations, viz. 2 and 3 ; the next one, 5, when intro- 
duced, only two, viz. 2 and 4, etc. In fact, all the elements, 4, 5, .... 20, 21 are 
duogeneous (Ch. II, Art. 15), and we obtain at once the unique scheme of three 
columns here given, in which we have repeated the elements, so that each line 
may show the successive cycles of variations. 



II III 



I 



II 



III 



1 
4 
4 
4 
7 
7 
7 
7 
11 



2 
2 
2 
6 
6 
6 
9 
9 
9 



3 
3 

5 
5 
5 
8 
8 

10 
10 



11 
13 
13 
13 
16 
16 
16 
16 
20 
20 



12 
12 
14 
14 
14 
14 
18 
18 
18 
21 



10 
10 
10 
15 
15 
17 
17 
19 
19 
19 



The remaining elements 

22, 23, 24, 25, 26, 27 



are all trigeneous, and follow the type of Fig. 1. Element 22 has, when added, 
the variations 1, 3, 4, shutting in element 3, which drops into the inner group ; 
23 has the variations 11, 12, 13, element 12 passing on to the inner group, etc. 
But the three variations of every one of these remaining elements always occupy 
two columns only of the scheme so far written, which circumstance enables us 



406 



Polignac : On Elements Connected each to each 



to enter them successively into the same scheme of three columns, as here done, 
each bracket showing the three variations of the elements as and when added : 



[i 

[la 

[ 

[ 

[ 
[ 



13 



25 



20 



27 



II 



22 

12 

24 

24 

18 
21 

18 

14 



III. 



3 ] 

231 
15j 



261 



17" 



We have then 4=3 for the elements numbered 1, 2, 26, 27 ; hence, 

the whole map can be annotated in four columns ; in other words, be painted 
with four colors, two only being required for the a-districts. 

31. Below the detail of the operations (comp. Arts. 23, 24). 



Original Aggregate of Elements E = 1, 2, .... 26, 27. 

We have here from the start an outer and an inner group, viz. 

Outer group: E'—l, 2, 4, 5, 6, 7, 8, 9, 10, 11, 14, 15, 16, 18, 19, 
21, 22, 23, 25, 26 ± 27. 

Inner group: E" = Z, 12, 13, 17, 20, 24. 

A first partition must now be made in order to introduce the first addi- 
tional element a; but as its variations can only be contained in the original 
outer group E', we have here 

First partition : E = A-\- B, 

2 = 4, 6, 8, 9, 10, 11, 14, 15, 16, 18, 19, 21, 22, 23, 25, 26, 27; 
5=1, 2, 5, 7 variation-elements of a. 
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Writing a in the scheme of three columns, we have symbolically 

a 



A 


A 


A 


B 


B 


B 


E" 


E" 


E" 



Observe that the elements of the set E" might be written in four columns. 
The above scheme is explicitly 



A 



a 



B 

E" 



4 


6 


11 


9 


16 


14 




18 


25 


21 


27 


22 


1 


2 


7 




13 


12 


20 


24 



8 
10 
15 

19 
23 
26 



3 

17 



outer group, A+a 



■ inner group, B + E" 



First sub-partition : 

A + a = A 1 = B 1 , 

2 1 = 8, 9, 10, 11, 14, 15, 16 18, 19, 21, 23, 25, 26, 27; 

B-y — a, 4, 6, 22, variation-elements of a x . 



Representative scheme : 



A 

a 

E< 



A 

B, 

B 

E" 



A 

By 

B 

E' 



Ay 



B 

E" 



55 
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Specimen: 



A 



11 

16 
25 
27 



9 
14 
18 
21 





a 


4 


6 


B, 






22 






1 


2 


B 


* 


7 








13 


12 


E" 












20 


24 



<*1 

8 
10 
15 
19 
23 
26 



outer group, A x -\- a x ; 



3 

17 



inner group, B x + B + i£". 



Second sub-partition : 

A 1 + a 1 =J 2 + B i , 

2 2 = 10, 11, 14, 15, 16, 18, 19, 21, 23, 25, 26, 27; 

B z = a! 8, 9, variation-elements of a z . 

Representative scheme : 



<x 2 



B Z &2 



B, 



B t B x Bi . 

a 

B B B 

E" E" E' E' 
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Specimen: 



Ihird sub-partition . 





(Xjj 


11 


14 


10 








16 


18 


15 




A 




25 
27 


21 


19 
23 
26 






• 




9 


<*i 




\ 


• 






8 






a 


4 


6 


• 




B, 






22 


• 


- 




• 


1 


2 


5 




B 


• 


7 








E" 




13 


12 


3 






20 


24 


17 


J 



outer group, A z -j- a % ; 



- inner group, B 2 + B x + B + E". 



A l + a z = A 3 + B s , 

2 3 =a 2 10, 11, 15, 16, 19, 21, 23, 25; 

2? 3 =14, 18, 26, 27, variation-elements of a 3 . 



Representative scheme . 



a 3 
A 3 
a 3 



A* 



A 3 



B, 

a 

• 

E" 



B, 
B, 

B 

E" 



B 2 

B, 

B 

E" 



B, 



B 

E" 
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Specimen: 



a 3 
a 2 



11 
16 
25 



21 



10 
15 
19 
23 



outer group, A 3 + a 3 ; 



a 



^3 

B* 

B 

E" 
Fourth sub-partition 



27 


14 
18 


26 




9 


8 


4 


6 


• 




22 


• 


1 


2 


5 


7 






13 


12 


3 


20 


24 


17 



inner group, B 3 + B z + B x + B -f W 



A 3 + a 3 = A i + B iy 

A k = a % 10, 11, 15, 23, 25; 

JB 4 = a 3 16, 19, 21, variation-elements of a 4 . 



Representative scheme : 



A, 

B, 

a 3 

• 

B 2 



5 

E' 



B, 

B % 
B % 

B x 



A, 

B, 

B 3 
B, 

B, 



B B 

E' E" 



a 4 

A, 

a 2 



B, 



B, 

a 

• 

E' 
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Specimen : 













l 










a 4 








11 




10 




A, 




25 




a 2 
15 
23 






19 


16 


21 


• 




B, 


as 












• 


27 


14 


1 




B 3 


• 




18 


26 1 






8 




9 


• 




B* 


«i 






• 


■ 




• 


4 


6 


a 




B, 


• 




22 








5 


1 


2 


• 




B 




7 




• 








13 


12 


3 




E" 
















20 


24 


17 





outer group, A t -j- a 4 ; 



inner group, B t + B 3 + B z + B x + B + #". 



■F*/"$ sub-partition : 

A + a 4 = I 5 + 5 5 , 

A = o, 

J?b=11, 23, 25, 15, 10, a a , a 4 , variation-elements of a 5 , 
Representative scheme : 



a 



B R 



B, 



B, B, 

a 3 






5., 



B, 

B 8 
B 9 



5 

a 4 

a 3 



J5, i? a 



a 



B B B . 

E" E" E" E" 
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Specimen : 

I «5 



|} outer group, a 5 ; 



B, 



11 


10 


25 


15 




23 




a 4 




a 2 


19 16 


21 


a 


• 


etc., identical with the 




precedent. 



inner group, B f +B i +B t -\-B % +B 1 -\-B-\-E". 



The outer group reducing to the single element, a 5 , the process of sub-par- 
titioning is closed, and the whole map stands annotated in four columns, the 
a-elements in two. 

32. If we add two new elements, e x , e % , forming a cycle of variations with 
a 6 , the unique external element of our map (Fig. 6), we find ourselves pre- 




Fig. 5. 

cisely in the same situation as in the original map, when we started with the 
cycle of variations given by the elements 1, 2, 3. We could designate the 
three elements, e u e 2 , a 5 , in their turn by the numbers 1, 2, 3, and on these 
elements build up the same map as before, or another, first by adding any quan- 
tity of duogeneous elements, thus leaving the minimum of columns k = 3 
unaltered ; next adding, as we did before, polygeneous elements so chosen as to 
preserve the same minimum 3 , and, finally, a new set of a-elements fulfilling the 
requirements of the theorem, i. e. symbolizing districts drawn as in Fig. 3. 



by One or the other of Two Reciprocal Relations. 



413 



In annotating this second map, the elements of the inner group in the first 
map may be entirely disregarded, and the new map annotated separately with- 
out reference to the first. When completed, the two final schemes representing 
the first and the second map, can be superposed, they having only one element 
in common, viz. cc 5 ; they then combine into one scheme descriptive of the aggre- 
gate of the two maps. 

We have supposed, for clearness, all the duogeneous elements to be added 
first, and next all the polygeneous elements which leave the minimum of columns 
unaltered, but the two operations can be alternated at will. 

If, instead of making A 5 = in the fifth sub-partition, we had assigned two 
elements to that set, e.g. _ 

A =11, 23, 

i?5 = a 2 , a 4 , 10, 15, 25, 

the outer group would have been a 5 11 23 and the final scheme 



«5 


11 


23 I outer group, 


• 


25 


10 




• 




15 




• 




a z 


' inner group. 


etc. 




a t 





B, 



The elements 11, 23 are connected by a variation, and both with <x 5 by a 
permanence (Fig. 6), but as in the final scheme, these three elements occur in 




Fig. 6. 

three different columns, we can consider them fictitiously as forming a cycle of 
variation, and build up a new map on them just as before. When completed, 
the two final schemes will be superposable as the only three elements they have 
in common, viz. a B , 11, 23, can be written in both in the same three columns. 
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A glance at the map (Fig. 6) shows that our fictitious hypothesis is tanta- 
mount to tracing the last a-district, viz. <x 5 after the type of Fig. 1 instead of 
Fig. 3, for then the three contour-districts, a 5 , 11, 23, will actually form a cycle 
of variations. In this case, the last a-element does not fulfill the requirements 
of the theorem, yet no increase in the number of colors is necessary. 

Superconstructions of maps in the two cases just recorded can evidently be 
repeated indefinitely, but if the last a-element left more than two of the original 
elements on the border, the argument would fail, as on account of the sub-parti- 
tions in the second map one cannot assert a priori that the elements common to 
both maps can be made to occupy the same columns in both final schemes. 

33. The illustrations here given of the theorem of Art. 28, shows that a 
great variety of maps can be painted with four colors in consequence of Propo- 
sition I alone. That this proposition cannot of itself cover the whole ground is 
evident, and it is hardly necessary to observe that the example has not been 
introduced as leading to a solution of the geographical problem, but merely in 
order to illustrate how general results in the annotation of ideal elements can be 
applied to maps. 

The problem in the annotation of ideal elements to which the general geo- 
graphical problem corresponds, depends on Proposition II. 



